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(54) KEY SHARING APPARATUS 
(57) Abstract: 

PROBLEM TO BE SOLVED: To lessen the labor for cipher processing 
and to shorten business stop time until all the stations are updated by 
distributing the distribution kev information of respective terminals to 
the respective terminals in such a manner that a secret key may be 
restored only when all of the distribution key information vary. 
SOLUTION: The respective terminals hold the different distribution kev 
information. For example, the linear polynomial f(x)=ax+b mad (p) on a 
modulus (p) is considered with (p) as a prime number and (a), (b), (x) as 
remainder unknowns under the modulus (p). The (y) coordinates having 
the identification information of the respective terminals as an (x) 
coordinate value are set as the distribution key information of the 
respective terminals. For example, only the Tl among the five terminals GED (E3 5*g) ® C*EE) 
is expelled and the common secret key is shared by the remaining " ,mi ^ ,f "*' * ,,ri5> 

terminals. A center first determines the distribution key information of 
the terminal Tl to be expelled by inputting the identification information 
oi the terminal Tl to the stored linear polynomial. The distribution key 
information of the terminal Tl determined in such a manner is 
transmitted by the same information to the respective terminals. The 
respective coeffts. of the corresponding linear polynomial, i.e., slant (a) 

and intercept (b), are determined from the two different coordinate points in a secret key calculation section 
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[0012] 

immzMikTZfcibo^m xmion 1 ©Nutcc** 

W S§yW=gfKtt. -fe > * - ± s»isawt*%s 
20 otMRoM^^ieO. fc>#-B£iS3*;©#iBiltiN8 

fcttttrs^^ieatiif k^iEsiiStir 

Si*. *S1e© kffl©»;£©^iBmff 

r * #Emttut8iA& i . pj3B-fe>*-j&>&afci3tifc 

fIb/ck<I©#iBiltif#g± , ttK#K8!WttffiM&|!tcffi 

m § n s ftgmm monf k + ifB©^i3^t»f a^r 
n& a»^K©*. c n6 k + i<B©^iestt§$gj; o ttrfB 
#s©kH©J»5K*isfe< ©s^-cftaw^a?:^ 

30 ffi-rS««ttl|[mflI«>6«EQ. S«iBS«^©^SB^tffR 

a. B«iB*ifSi8»msisfc a^j s n 5 k+i'd©^iaiiit$B 

**T -t-CfflSfc 5«^{c©*Uis««SI*ia7c'C# -5 J: 
^K-7'*^&6ti^«8^K:»K3nfc*>©-c*SCi«: 

#«tir-£.„ 

[0013] *wnoM2 vmnucisttzmmgai 

tt. m©«ja{cfett-5H532-fe>*-#, ±*g^©^ga 
^©^IH^t»^^©^«t©5>6B^tf$B*tS*flrS7'ffi 

^ie^t#$Ht#»i. kim^-en-enjE^ir^i 

40 *, ^S©m(l©iS^©^ieSltS$Riffi^©k-m(l©^{i 
»B«f»*©^SHdH©»SSH(»«*Bl*8T*«5|5Ka 

^nr -5 a*Dgp=£«x. 6ci^iiT4„ 
[0014] *mi<Dm3<Dmmctevz>m#?fim&± 

B. ^l©^CcfeW-5ifiB-fe>d(-^. fttilB±iS^© 

»E«««^©?«©»i2«i««=&tafira : F«»K 
aw^wsi5 i , ii ^© moypffi<Dft&&m ihiib 
■c^s*{ca*ar saftjapsrfs a s c <t £#f*i r ^, „ 

[0015] *^cD^4©^CCfeW^Si*^g 
B. mi ©t^0cfeW6mlBS^tt^&5iilSiJt«fR 



^o^iBntffg%#mr s ^senti * mmm^m x. x t, > 

[ooi6] *mi<»Wi5<Dmmctev&MPkmmm. 
b. m 2, 3©fltescc*fwa«riB«iB*«*Hafeaasij 
t***»j? o , Ma* > * - ummvmasmmmi 
m>Rt> d k , mBmm*m$r& wimmm t . 
df<o«5RoBue«tjHH £ tsar «©t«R £ nr&tBttit 

[0017] *i£Bg©^6<r>»^tctow^^*w«a 
b. ■fe>f-i*Ba&a»B«tii**^oSH»©ia5R* 1 

^©^©^leittf^B* pi«r ^JB^ccawarr « »*ngi$ 

fcSfTT S SMS £ , UsESmSSrafc L fc kfi(D53-ie 

*. c ti h k+HI©#lE«ffi« J: 9 HUlfl^fe-©kf(Sl©^* 
*&< «9 ©ttsierftji©!& i ©«««*»!«•«■*«« 
Mffdisisi . Hfiiaas i <DW®mz±iSi-mMoM&x& 
bxmz owmmzxisb z mmm t . mam 2 © 

b, frge«fmii#asi5{cte^-cA^3 k+ii@©#Ba 
«t**#r^TtBi*ft*iS£cc©#flr^ 1 ©«f?sa*j 

mTcT*^ «fc 5 Cc-?j&5E*6*i«*85Ktc^KS*afct)© 

^©ijieiitt$g». mutmmmgim2<DW®mt)m7t 

KS«tK©3aias i #e»m j*» «t 9 mm 
btcn, ^sf*^i>fe©r*<5» itrie*>^-©±Jm 

tt $B£te*fl-r & c £ *fs& i -r * . 
[0018] *¥m<Dmi (omwLfctovzmgmim 
b, w b commas » zmtssanmt mmmi$ 

fitria^ 2 ©*e?ggi*^*T s c £ £*$#£ -r £„ 
[0019] #mM<Dm8 (Dmmo6» zm^mms 
b, ^6©«^K*iW5ifia-b>^-*s, £#£fc©#is 

£^^£flttft#ttttt3i: £ , flulB^ig 

*©»raitMiujw©^«©»iBMtii f R*«iWT s^hi 

*. W^©iHl©4B5R©»iEjlW«£ffia£©iwnlH©ii« 
^K«WtH©^tMdl©»i!ttM««a«?^«^ KM 
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%U? 5 m!f&B*ffli A £> C £ £ T 5„ 

[0 02 0 ] *»W©^9 ©N»)SK:*}tf S«^Wi9l 

b. ^ecflMSKfcwaijsE-fe^*-**. frta±^© 
»Si«f»««n© : 5Hi©»iai»«*«fift-i-s : F«»ge 

Mt»$R*SMSf5£., &K©kfl©?ffi©#EfCtftK&|giai 

[0021] xmrnm 1 o©#j#K:teW5ii^r=g;B 
b, s& 6 ©flnscc*j «• 5 mia42 > $ - Bfiia^s^ia 
«(MK»ttaiJ©ftb 0 k. friam 1 oigi%§fiT5 
10 mmtMAffi. i5iE»i©safai<!:ffift©ia*©isiM 
tf$R&A*!£L-c «-cE-r^*©^K^'if$g4»a-r 
s^ieiitf$R»tiigi5£, mia^ 1 (D*mmz&ffi*.(D$i 

^S|5£l5]D^^ffir^L-r|^2©*i^^^46, fif 

fa^fitm*flS5Kt&^Lr^ 1 cDtmrnzmmrz^y 
[0022] *$m<om 1 1 omf&tcisv zsmmms: 

B. H8. 9©ti^KiiW^HUIB-fe>*-BS5ia^«^ 
raii»««H«aS©«;*> 0 K , jftisaf 1 ©*i«Si*ffiST 

«»sit«»»£. t©a*©asaijtff«£ 

20 ©t»$g£fg^l©*ifS^*A^£L-r. miga^ffi©^ 

iBMtf^?:»aj-rs^<i^ieMtffg»ffigi5£, giria^i 
©»af«*«s«*©a!jfta5£ra d^st» urm 

2 ©fi!^^***. NeilttlHHMKcfm brU 1 © 
Jgff-r * * > * "flf^Jft^li^ 5 c £ «WK 

£-rs„ 

[0 02 3 ] 1 2©«fi£5cfcWS|8ifc^a 

B. ^6-1 1 ©«fiS«C4BW5l?Tia#jS^F , 3©^3|5te 
J; O'-tz > ^ -ffliJ^SPK fc t • r . [£13L©g;^©^to o 

30 5. 

[0024] *nmeom 1 3©«sSK*jwsii«wsg 

B, SH6~1 1 ©flWE(c4i»«MnBft«^©»iBmi 
$gSSfSPr, tiT^2©ij«f|£ftaB«^cr>K8i|10W« 

ffl^-c. tiH3j8*©»fLt»»sati»«**ffl-rsc£* 
^m£-rs. 

[002 5] *I6BJ3©^ 1 4©«fSiC*sWS||ifcW^a 

b, me ~ 9 ©mesKfcw $ifiasK^rt©^ia^tt$B 
Mff sur , B?iam 2 ©««« £ *s^©HfFii) ©^leiitg 

40 £*R«k£ra. 

[0026] ^mncom 1 5©^K*5w-ssiJtwsig 
b. *>z-£mmtezmmntft§smmm%mr>m 

m>mifrhti<0. k^EIt. p*^£b. ak.ak-l, 
- ,al,aO*p*?i©#^|S£-rS£#. asUtS^glDiAi 

-^^p.^-ci,^^©Buia^ia^tf$HB, ?£p±©k^^ 

r|5S <i4l ) ©ffiS(IDi,fCiDi))-C&0. B(ifa-te>$- 
9J£. W5e©kffl©iS5R©»raW»«%|g|«T:^i85KK 

M*Dt-sa*nsp?r«i, s«jKB. »iaiitf w&m? 
50 s»BBHtff^s«gi5£, iria-fe>*-*>6iifiisnfck 
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flcDftEttttHttsft-r £ - sraasrass-cs® 
3 ft £#ie£5ltifR©ft k + iflg©^t5tiitf m-ifi-f^xim 
^jr£©*bh& s k+ifi©ffi«*» 6 . mm xxz-Trnv 

[0027] ^mmm i 6©«fiS5c*»wsai^&«« 

It. mi 5 ©«fcfc*itt&ir8B-te ^s^©^ 

iamiHR«iffin-rs±«i^»eitiff«4»Aff£. £©« 

*©H»0flMRi -Stt^Rx^xM+IiT SiulBk^ 

m^mmoi, fomz^ffiottmmmmtbxim? 

5 £ * . ^S©m<a©ffi^©^i3atflfg £ ffiS© k-mfi© 

?fi^Be»ttf g©£it kfi©#IBiif# $8 gr^ffi^ 
[0 0 2 8 ] *mmm i 7 ©^^5c*swsn^-^s 

«. mi 5©«fdEK:*iW*iifE-b>*-*s. £©4S^© 
aMUflNB £ «> S & S««x*xffi« £ -T «OTlBKX^q» 
©ffi«Cx, f(x))£^ff©#i£iitt»$R£UTtft^T£lP 

m»wmt mamt . a^©kn©^<i©^i5ii«« 
*i3i*-c^Js*Ka»i-ra a»ia5*«*.a c: & *«a £ 

[0 0 2 9] *?tfH©* 1 8©ttJ3£fettSftftflfltK 
«. J»l 5-1 7©«MBC*iW*«flB*>*-BlWIE± 

to^fc. UtriBffintCk^JJKifi^L.. i)IEiSI«iJtf$R 
[003 0] *^W©m 1 9©*eSKteW*^tt^iB 

a. > * - i tan a ttumiMR i frmmmnzft-om 

tt©JS5R*»6&0. k£jE&$t p£Jgii:£U ak,ak-l, 
- ,al,a0%p*SI©*g3S»i-rS£ t, ^iJtt#BlDi*s 

-^Ae.*Tc^&^©B5fe»ieiitf««, ?£p±©mi 
©k#c*JB^ ($ti ) ©^isaoi,f(iDi))-c*>o, Mia 

tH^Bte&W £ . f££© kfl©^©^|2iit»fg* PI$ gr 

&»iasns^ma5£. mrfa-fe>£-^6a*n 

Stifck)l©^-|2Stftffi*S<frS^<lSP£. SulBSfl 

srcsft l fc k(i©^ggiii«$R i . fri assault 

SiKCttM 3 ft S »Eil1fWB©tt k+i©#ieHtjf #R*i-r ^ 
TtBSfc £*§£«:©#, c ft 6 k+aJl©^B2Htf *-C* 
Sfiifam 1 ©k»:^S©tB^&£k+:tfB©JS&a>e., fu 
lem 1 ©kyc^^©k+i<i©^[45jtftS^il#fflaJ 
£. it3B»l©k^3KSfCjO©Sffi»*^ftO-r^2 
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S©)S*I (iDi, q(IDi)) 4*»f Cft^SffcJ&^SaSi 

ffWR£ t, r , ir9E^Stlfl*««lAflSK:«M-r sclent* 
«KK»*>6fc»). liT£&^©£lfeai:£#£0ttiHR£ 

o . BSrsa -b > * -<D±m%fi&mmfflmm-eKfflR& 

[0031] ifwmmz ocr>®s&t,ci>»z®m^mm. 
«. mi Q(Dwmcte»zmi&&<!m3io>m%mtmm 
io m$mmwz9\-ni£<o®motcn . aigr a 

9rLfca{cUffi*2©k^*^S:q(x)©S«»*?HS-r 
[003 2] ttm<D%2. 1 ©«&£*$(?&&&!£■ 

«. mi 9 <Dwmcisttzmtti%m<Dm&®-e, mm 
mcomm mm ot-e ©,m* «k * sum* £ 

U H9IB»ia»t»fRMffgCr-BC©|ffc^lJ6«iJff#a*x 

£*£-r*i&iE*2©i<*£j^©at«*#ateft* 

20 [0 0 3 3 ] *m.W(Dm 2 2 ©flURKfcW 5««^a 
tt. ^1 0©«aEK*jWSI9Sa-fe>*-B«riB±«*» 

wmmmmt&vftf} <o k. ma» i ©k^g^s 
J#l. Mieia^iJt»$BiDi^^^.6ftrt,^4S*©»ie^ 
flWR*. BtriBm 1 ©k^iM^(cfjgBS^©^8i)t9fK^ 
KALr*4f)S»i3iit»$8®tbgB£, B5gami©k>^ 
JlSifCx)©k+H@©^St?:H?IBiS^tc*sW5aai8Pi|^ 

am i ©k»:^s;cciK*jft jt-c cn%«j#r s -b > * 

30 [0 034] 2t=#SB^ com 2 3 ©«fiSK teW « sfeftwisa 
mi 5~2 2©WfiXtCteW^m%iE^£L. i*l 

mmtLxcti cc*tis u r striB £ n«ccap.i±© 
H^f 1 (x)%^n-? t ft5Ei6, seiflH8iDi*i^A6ft-Cl> 
***©»Efttllf«*. SffiScim ,ficiDi)xiDi ,f2(i 

W ) ) , • • • , (IDi , f mCIDi ) >"C^ ^ ft £ mfi©tf $ R £ L . 
•fe>*-{CfeWSa*Dg|5-Ci*. #S©k(a©SS^©Snt(B 

©#K»W«*|3j#-r£«>S«:afciU #4B*8c*fWS 
^H#UJg|5r«. i*l*^m©^ft^ft©ti?riS£ 

fti^-ic©*, Cft€,k+ili©53-Elit»S-c**Hjfak*^ 
JiSif i(x)©fflM% 5 k+HB©ffi«*.6frlBk^^^Sef i 

©k+i'fBo^s^^&s c ± ^w&t-ri. 

[0 0 3 5 ] ^Bf}com2 4©flts!E(CteWS«|*WSia 
«, mi 5~2 2©1tB)ECC*}W-6-b>*-£faiSt&Sfll 
S'JtSS^^IS^ECS^eaO. k,m£IElgit 1*1 

^^ma-c©^-n-eft©ffl*£si&, i^^i-rs^ 

p.1*aSSt£L. ai 1 b.i4pi*S§©^ig^[£-rS£t. 
ISS'MfBiDi^ijL^P.^rt^iS^C^EiitffR*. ftp 

50 .i±©iyc^Ei5a: (^2 > ©^^cidi ,ficiDi))(im ,f2 
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CIDi ) ) , •• • , (IDi , fmCID1))-e# A 6 ft £ mfBOti t L , 

&sirr iiiei#@©#eitit«%«ifrr 
ttftmmmw 6 mie i^tc l fc#iBSitit#R£ a 

0\ Chi fulB i#B ©^iSSIt»$RtSlft«PKtS,W 5 ftfc 

ifcH&KO&fflBft «2flcr>Eltt»> 6 itufBi^JS^f i 10 

[0 0 3 6] *36IB©!S2 5 ©flMEKfcW 
tt. JP2 4©«at(C*iWei93B#.1SC*fI&r*rali©*]I 

s. 

[0037] ^mn<om2 e©MKfet«iswgg 

«. HI 5~2 2©»fiSCc*iW4S(riB3R»p*fcB3Rttp 
1*ffi(!:-*-**]SS5©m>»)8c. Kf*©teWfU:©3HH 

[0038] *«IB©JB2 7©«lfi)EtC*jWSi^WS6« 20 

«. » i - 2 2 ©»ffi{c4»»a«rffiH«ia«»a»K4si> 

-c. A*©kfiiH©»S»««K:»»)*J^Ciit*»^ 
*\ k+ifl^O £l»#iBgtt»«#SA27 3 frfcil^tc, 
©*rjEbl>k+iffl©ffia«cS#iaitil«*ffl«,»r«»lf 

[0039] *mi<Dm2 svmiasctov&mi&mm 
«, m 1 5 ~ 2 6 ©«iswc*»» & iim^R©ttttitff 
fflg|5-c*8?)S^iiS:©(^!©-g|3, */c«mEia^*^ 

^IW»S*«:!|*)e©ldB©a5|C*l»< «**©*iMt 

i^sci*#fflti-r5o 30 
[0040] *mxom2 9 ©«e6ccfew sflt&ff&K 

tt, SH2 8©*tSfCteW$BiflB-fe>5(-BSt7 ! -5f*l6 

3i5-ctir3B»E«tll«iit)Kiaj«t?^s*{caKnu. fir 

K»3£©kffl©»5R*» < um&t-Vi L fc^M 

[0 04 1] *^©^3 0©«egKteW£^*W^a 
B, m 1 - 2 6 ©flWSKJa w £fnBH«ttOC'<- y 3 > 

«f«*fi!«L,. '<-J?a>3S«-«Lr«,>ftl,»Jt*K:|dB 40 

[0 042] ^mm<DW3 1 ©^fi£KfcW-S^Jt^g 

«. f6-H, 19-2 2<ommc*sttzimmmm 

L ^^KjE 0 1, > y a >©tfc8?& £ «JCt Hf^-f t L X 
[0043] 

[#Pj!cD^Si©lj$n ^V-7'rt©&£*S;£ 

*»sft l r 81 o ©SBs-df (A»a***#*T a £ i» 9 

SKK, $S5#tSt&. *fc« <k,n) L,£Uffi7££Pf« 50 
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ns£&a©^y£&, fffcicjiMufc^©r*-s. 0 
(k,n) L#i,>®£©^tt. mx.im*mm 

rBf-^JIi^AP'Jj ftSHJIiS (1993) ©6.2»{C»Lt». 

*D6nr i> s 4>©T'a> *j . mas^ 2 ok^ik 2 a 

£t,>->?c&©-C4>& 0 (k,n) l,*(,>fiffiiC*-l*-« 
tcT*, klBcfc ! 3^W^tfS©tt$B^< f#P>ft&l,> 

fc©r-*>-s„ 

[0 04 4] C©(k,n) L*t>fiffi©^SC*flil»te 
[0 04 5] OtNuDftftl) *^tlit>^-4S 

««*«SKK7sufciar*s. c©ie«©0»-ctt. 

p£SJSt, a,b,x*ffip©4>i-C©*J^7ciL, j£p±© 1 
yc*^f00=ax4b mo*£#>L. «H^©SUm««x 

i«i Lfcv^eMt*s«*©»iawt*i t-ti^. 

i), iDi*jiwa««i -r s«*©#£«mRUf awe 
cn6**-e*i-en©Ja*K:*6*'DfcSf i ts^r 

l > S i -T 5. fcfc c c r««^©IWIIflHRttQA> 6 p-i* 
r©SS»T*&£L,-C(,>*. Sfc, 1 '-X&m^f Cx)B3R 

*s. ^*©#Emtt«<&6p-ift?©aEft{l£ft 
CCt?. S«i5KK«nX#^i!if(x)©l^©ffi«« 

Kl%l'*^'D @ #©^£i«ffffid> 6 fte©sa^©#6en 
[0 046] *5|*fi©ff5.7g i fc**i»-ctt-fe>*-*re* 

«H5©Bwutii«i»Eitfi»**«a!-r*. -fe>^-(cfc 
wstiTasjKosiiwlliifototf-ji^-. 

0Tfcttli+»T*4. §^©^BB»tf#KB 
C ©£K#J8*©iMiJW**ftA-S-* i . .iJ*Aj:iHS3jc 

[0 04 7] CCSr©SP^B (k,n) l^l,>«ffiKfc 
W S#CC k*« 2 -C * S «^©«gf g|©»tS©^S i 13 D 

[0048]|2tt. fi£*Wt|5l««C5<i©S*©5^ 

^Ti©#IBIIt»fR*, ffiWO-C^S 1 'A^-mmci^ji 
©ia«Of#«*A^-rSCi!Cj:0*»S„ *LT*Jt.fc 
4S^Tl©^IBiatSfe?:|5]fgrSS^5C^ff -TS. FHi L 
-CHStciS^TsortgSfitjjSE^/pO-c^S. l «S5ftT3© 
#IBIIt»$HfCiD3)©&|fig|3T£>0 , 2 B-f2>*-*^S 
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3 Bag Lfc»SHflHBi«Hft L-ct> S»E»«»f cid 

OUffiSBTtt, @ 1 Ktet^TtHftft.2, 2 -3©Ii,*6 

T© (IS 3) *m>t*65. ft*?, «T© (IS3) B 

[0 04 9] 
[»3] 

a - CfCIDl>-f(ID3»/(I01-ID3) 

b - CII>lXf(rD3>-ID3XfCIDl))/(IDl-ID3) 

[ o o 5 o ] HTttttflsawwauB. ss^ti^sei&lt 

tta+b*f«MiiorfcJ:i>. *ettn.t>EI3£iai 

ttlRA*l5]DfClDl)T , &£A:&, H 1 icteor 1 g.&mm 
l>a>8B90rt»ft(,>c&Kftr). BJSai^^S. o* 
Ofitafei tfWtfb* jR3r £ & * C £ *»r # & 

[0 05 1 ] ccr«ism©fc&KSS**i±gpT5'>r 
IU«{cL/rffS©«S^St©tt3*»6tt«©i o©4S 

©JSMl Ktel>Ttt&^B*n*ft#IK«tlWR4 1 o 

[0052] (m&mm2 ) ^k. stttcis^Ti^sp 

5 »^r*a©»a«*^LT ^-^©If-fl 

afff*tf^r^5f^(c, sin^rri^>^. cntc 

S i fJSL/Tg|D©4^-c9f/c«:*3i©^SII : &*W-r 

[0053] mmmm 1 -cb&j^b 1 -?© 1 #^35 

(x)=cx + d rnod P 2£C*f JE-T £#|2§IfttRqCIDi ) fc 4> D 
«>Sffl8;tC**.Tte<. C#IB. S^Tl^gf^LfclSFt 

4S*T2« SF»r S fcJ& «c Bff fc ft ^«s;g(x) KStiS L 

[0054] iC5t, C©Bf©iS^T2©»|^©|±^£ 
VX 2o©*§£*i3f*<E>*-i£. 1 "JgB^T24Pl^-r 

s<tt. m^riitiEmmmtLxmiSb, -R&m^ttm 

*)<D4i%3ixmtctj: M®MZJ±^TZ «£r * 5 . 2o 
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fltttLTiMftU n,T2*»i»fcg|0©3«|5|rciffcS: 
iftfflOT^JlliJ:^. S*Tlfc^*iffi^T2«^©S 

g(x)©^|S:c,d?:*sb-5c£5!)5r-ts 0 — ^ 

*T2/dWB. q(x)£{fc£r&ftOfctf>. 

C ©HteffifflB*. f (x)©^a,bi g(>0©fli»c ,d©5K 
#£ffl^T*:#>i-iBJ:l>. f(x)©fiHSa,b©ftb 

o cc^*jjs*ti£8E1$ ltbio ©JSjfc-e&w L.fcm©M 

af«%ffli.>rfcJ:i>. «HtT3-T5BJJBa I b,c,d©fc>r 
BfCx)©«RRa,b«*a>6*ir. ^T2BqCx)©^c,d 

[0055] «±©iafc©^tt2 vtxwmmo 

m&&2m (SWiCTi, yciCT2%SH^) Xh^tcifi, C 
*»K9MH»l>'C3 6(clg5|c*SHIW*fce&KB. $|»© 
IsJifticcED /t#gBgtt*$R£ * 6 *> D»#»*«:«Jfl L T 

»»Kffli>fc»ram»«#;>c©a*»i»©fcj&K:*iffl-c 

i*ftt,>fctf>r*5,, 

[0056] (rnmnmm 3 > xnoxm 2 tb. * 
^©fco-tc c n^iistcffiffl o . ^©asg[pi» v tern* 

«c*fU **6©Jgl83-CB. 1 rXbftEgfflt $8*^ffl 
*S«85Rr*J&S£l,^-3ft:*j£r*<&. HJ6©JI5J»2tc 
*. * fc^Jfe©3P» 2 l»©@»*J* 6*^ Dfe^S 

M b r t > S^EttHHHOMkccttff o rwssr-* fo© 

{c*tL, mm<oBm3xitt<Dnm&fj:i<>. H4«. s 

^©^^Lfc^orftO. K3Cc»ElitffR4H 
Sf-r-Sgq^^rilttlOr^S. l. 2, 3B03£(1D-C 

*s„ i8^«8««ffffi«$3 ©mat mis 1 

ll^f(x)©M*a£Kl>t-b4^Ji!)€. 0 &*s. @-CBM«SI 
»WSI5B, iS*Ti*Sf|^LT^0©S^r«W-r*iKSg 
aiLra*ffl^0n»S*i. cnB±!2j}cfe^ta,b 
^ffl^r ^Dx-BbS/cBa+bft £ ^iaegii L X i> «tt,i 0 
4 tlftig&t*ttJtt2 r**fcBl)IBa£ b^^n-etiHJgCD 

*mm&Lx, *©e*©a\ b-^nf/cftM^iWK-i 

TSiffUU UXMSf (x)=a'x+b' modp^AS^ 
SR-C'&S. 5t*c©»rU»iaiP?KfooK. *S*T3 

©sswJf»««MfiBis 5 tcffi« 3 c » a id3*ra l rif 

L-l^|E»tff$g*5}ci*S^|^t»«Sffg|5-C*6 0 C© 

1 ©^saiwffififttajjcjpr&ccisBesh. 
w«*j«?f3ns. ftfc. c©^%^a5i^i2^tffg 

^ff sub 3. — tf Jcrt SB AJS h ti ft t» C £ rt^lrc * a „ 
H4Kfe^&^^?>^Bc©C£^I!*CCb-CUS 0 



^ * iKcflHBl ?R*«ffl*a s ti-t^to-r >m to a 

OS s-Jtl© & £ , »KW»«*M*f L. teatcSf Lt>*JB 

[0057] co*&-fe>*-«jrfegn;^ft4 
tT^r«r©foo*»f oc» 1 ;KiM55£f •(x)tcESftrs. 

#— i**r i ;^43r 'oofr&MatrcoaEmm 
rang*** orc*i*B*-c«*«:iW0-j-s. mm 

#E«W«f • CID3) 4 -12 > 2 - *» 6 hfcflHRf • (ID2) 
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[oo6o] ( mrnmm a > h 5 snat©^ 4 k 

ax2+bx+c modp***.. &3fcK©f^iJtit#g£xffiffi!£ I, 

4 l r^-3j«*©»iamMii«. F(iDi)i & 

fcto . 0 5 -c«a^ 3 *vr 0& t j *so*> e> p-is r-©^ifc 
«i ft * . -b > * - M-ctiSia*©#Eilt*« t ^ijtf 

s«5fc©#ES*ti»«**tti t 

[0 06 1 ] 16S, 5ffl£DS8*©5^Jjg*Tl£iS^T2 
/rcLTOS. •b>*"«S-r i gfl^-r-i#ii^Ti£T2© 



M L x mnmtmk 3 ftn >s . 

[0 05 8] WJJS^Sf|*|nia*!2iaoJi6Kot»ri!l5 



E**wriiK!*,rt>. &**r«w-f 30 m*>. &*. a,b, c **to*/cto©jM^&iH-sm« 



3«»**A*rac<t«cj:»)*«>s. ^c-ofctofc^ge 
«f»*FciD«, Fao2)*s«Ts«i^Kas#r&. «£ 

l/rH7{cJ8*T3©rtawifiJE*^L,ri»«. 1 1 bs^ 
T3©»EII1» *Fai>3)©«HiWr * 0 . 1 2 B c ©#ffi 
ait $6F(ID3) £ -fe > * - *> 3 ftfc 2 "5©«5K©» 
iEglt»$H F(IDl) , FCID2)£ ffl l > X , *£.;£i§£#to £ 

«*fflSST*a. ttttttnuvra. H5K*»t»-cffij» 

ftS 3.^©Jffi^Fam.),F(ID2),F(ID3)^6>Pf^;-rS 2 



''X&m&m-ix-abz. 

[0059] iy_h. cc* wmmomm 1 ~ 3 r«. 
1 bccb 1 «©js*fc-w*j»i»-r 4«^Koi>ratfc* 

x!2 - ID1 - ID2, 
x2S - ID2 - 103, 
ill - ID1 - IBS. 
xl2S - xl2Xx23Xil3, 

a - (]/xl23)xCx23xrCIDl) - X13XFCIB2) + xl2X r<ID8)) 

b - C]/xl23>XC-aD2+ID3)XxZ3Xr(IDI) f (ID1+ID8)X .13X7(102) 

- CIDl+lD2)Xxl2XF(IDS)) 
0 - Cl/xl23)XCID2XIDSXx23XP(IDO IDlXID3Xxl3XFCID2) 

+ IWXID2Xxl2xr<ID3)) 



T© (&4> ©£fcf3T-*^, 0 txis. «T© <«4) « 

&p±xim-?&. 

[0062] 
[K4] 



[0 0 6 3 ] S85RT4,TSfcl5l«KC6l»a,b,c4*»brS* 
T3£|^Dffi^«?rfftBfS„ IS1 7 ~Cl£a&fflS5St£ VX 
OSAS, cn*5Mitfa^a4b. a+b-cft<b'r*r>r<fc 

i£ «*T2©*i^g|f|ffi3|$« @55-©«J# 0 T t, >5 5>@2f# 50 



tw r £ -fe > * - *» & Ett 3 nfc^iasi^^aft ,n> 

* fc * . H 5 K *5 1 > r 2 j&©8* L *> w» 0 r I, > ttt > c 
[0 06 4] C©C£CCJ;0, » 1 ©^»©}g»«c*»W 
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[0 06 5 ] mm®Bm4 ^mzawzicmarrz 

5©^ ? icm^imsncis^xsm^ommmc 
» o n » «c t >« * i » < •o*>^«k m« o r fe < . -e 

Jfc&r J: t ». M A S* 42 > * - *i jSBjRTrK it i 

%ffi*©i-3*i53ara»rt-s. JS5trn«i*©iS3tiT 

B. S#©»EII»*i-b>i«-*>i5Bi#34i*j95RTi 

co o e e ] tit, ±sa&<it¥moawmm*mi.> 

[0 0 6 7 ] 4*. «±©StS«©3|5M4K:fcl,>r»t2« 
S -f : ~ £ ©<itS[ « Nfg x- $> h „ 

[0068] (mmwrnms > *cc. ffitun^«m(c 

§W»-rSfctf>©i 5 l o©#ffi£HJS©^!5!5 £ 

S£^lftK:^LfcE3"C&5. c©f»jT5i w JR&pi, P 2 
*iSiLr*©±r©i;>c*3BiC%2'3 <fCx)=ax+b mo 
dpi, q(x)=cx+d modp2) #x. Ztl^tlO&mitlCisV 
S#JS*©SD3iJtt«=&x^«i bfcvd^««4«(B*©» 
KattMfi&l/cus. mtfiw*aitfUWM<fct,-cf*-3 4C 
SSfc©#Egttil?RB. f(II>i)£g(iDO£ftr), Cti6*i 

£ss*©ig i ©agent**. $ 2 ©^saistf $r «t 

W&Ctlc?Z„ ■te>*-fflijr-B±fE 1 ^ABSfOO.q 
[0 06 9] S9B, **©^«4il5l«R:5ffl©H»3»i 

©5 %«t^Ti£tt^T2«n«(!:9mtL-cnfto ©&s*r-*i 

^ltc>s 1 ^:#3iscf(x),qcx)ic>?ftE-rss*©i^ii 

ttfB^A^&ciCCJ:*). ^ 1 <Dm 1 ©^SBHt»$fi so 
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0TT*«>!fc»iaWl!NB*PI«-c#JB*«:aM-r5. «i 
[/CHI 0K«*n©i*HH*«*iS0Ti,>*. 2 lfcttg 

3fcT3©SH 1 ©^leHtf *Bf (ID3)©^g|5T?* 0 , 2 2 Si 

c ©agents^ f cid3) i-b>*-*»6j^s n/cS^Ti 

fc 2 3 (i^*T3©H 2 ©#Ettt»*lgai)3)©ttffltf'?4, 

0. 2 4tiC©^-ie»tt$EqaD3)it:>^-^^5S#3 

n/c*g^T2©^ie|ltf$Rq(ID2)*fflt 1 r. 1 -X&JMftq 

1. m2<D^mmmmmmnvu. H8tc*jwsiOBf 
cx)tej:o'q(xxh©tBM4^ 2 &&t>mm<Dim m 

». ^tt> ©*a5*fcB-gW»^9fS©7EFffiT?»ffl3*i 
ffl#©««a,c*ffl*-rSii^Koi»t^Lrt.>«. 15 

iBieamiF Marcus? £(pM&&a*tti»© ata * . * 

&M»DataOteA*L«««**ffi-ra. Sttf©Hft£ 
LT BWASiA^ffl©Ja»^ffi!i8^&aW4 

ftfe©r*^-c4>j:i,>„ 01 OTB*ra»«Ha,c©jn 

[0070] £ c 6r . i tin i ©cpnottaMtefli 
* c i * ft i ». * /c^s^ 2 sin 2 wmwtMt m 

*C4ttr»«tn. C©Sm. S^lfcJ;0*2{iffe©JS 

[0 0 7 1 ] ft*J. C©CT-CtiHr>^-SifCIDl)£qaD 

2) *±»5K«Cia«-cfidaLrffliK 1 £^2 ^Sf^L/c 
*5. C©^D{CqaDi)£f(iD2)%iB3SL.rfeJ:t,s 0 

[0 07 2] 5TB. Ht6©^]»4«S2 

^lS4fflnr^«Lri>5Ct^l^|5JiS42o 
»t»r»ILri»*. Sett©JBfflt4TB > *£Sllfitffig|5 
K*»l>T 3 ffi©^««> C 2 ^PqCttflf < C 44y»T 

*»>. ^©fcfctcti (»4) t?iSLfcit«fl«ra(ltftfH|[ 
*t rft toft w nsift 6 tei». c nic>Pf or mmmm 5 

■CB»«f BB«««t?B 1 %»q»«ffttaj: < ( (K 

3) ©U-HL) . h-4f^-CB^©BSi4{Cj:fc-<ritS: 
*««Hfl«T#*. .ftftWicSi (»3> ©H-fitccii^^ 

(K4 > ©i+»csi^#*i23ia. ^»«t]ja^ 

*>S„ -e©fc&. ^JS©^.«5rji^Jfe©^4{Cj:b^ 
T(tS^{CS#lHl^*iii>ft < TTt?„ 
[0 0 7 3 ] ft*j, ^»©JBJK5 K*Jt,>r 4 1 S^dW 

^i©^b. mtif(x)©^cw*ffim-rs„ c©£ 
i o K*»i>TB» i (otmrnammmiDtiiMm 
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fmmm&stm* s -> x & «* <, ». corner 

^T©jft*tt» 2 ©WaTO?g|i£Jif# -c* 4*1. gfK?3 

&mmmmm^{b?>c tan? * % t,>„ s? 2 ©#j£© 
^fcttffl^wa^r^ *»*©»# 1 sa*fc-w&© 

kjs^ti© 2 ^©^issitif $g f am.) i qcnxoist-ftr 

£. S^TiWn©S^«2o©*r^iiT : -^?r*46c 
#£?jW4£>3fttl-r£C4#T-£ftt,> 0 

[0074] «t*j. i?fif3©sM. mmorm 1 * 
5<{iiLr^{cfcws^?gM#m©fft#s^giM-r-5^ 

ai*8Ci#T»*. ^«©^!Sgl{ca!-<fc^ffir 
B. ttttffMltioeLhp-UHTCDWtitti), C©*£§i§fc 

£ < ft 5 „ -£©§t3?a©i#Mi p©a * 5 jc tt-« x mm 
vmmicmatrz. fmcptxe? t-©ffl4LT32t* 

» H©«©**©ft*jWi v lfitry h|g©«*©?f-)M 

^BUSf *£fti£p©ftfc>i3 fcit|ga*j/j>3 ftffi 
P'tflMMI*.. C©±-c©l%*q6S**A*. 

«. *^-eti© 1 y:^iHs:(c»fE-r.5^«*fl'iei8t»$8 
£L"c«fcr*. -b>di-ttef &&©# 

t*a?it£#&. -en * e £ (e * o ft*£ P 
«K©ieatt«»»rs. ctitc^o^as©^. & 

c 0 0 7 5 ] &*s, mmomm 5 r« 2 {g©^^^ 

SCgflS&TS/ca&fC 1 2 f@ffl(,»t#, -JgiCN 

fctfiHCfcl,*. 1 SanK-Cttft < tMBWffi;*©* 

[0 0 7 6 ] ftfc. mm<DBm4 . 5 K*ll,>rfc«fc© 

[0077] j«±©5 o©^jfe©^r«sSi^©^ie 

tClRS <6>ffi>-C5*fet>. m«Cti£§g{£©$£;*{£^©- 
«S©Wlig«:±©^SJ©)l^CcffiSS-r £ C 4 T^T * S . 

*©flMH»& ^ k + ni©^ie^t»^s-e ^ o fcti^tc© 
S^R8r-#ta©^iii^-c#sfe©-c*n«j; 

<->. C©«5#«8«BMBrf> (k.n) L#l»fflffi{CB8-rS 
^D©Rffi*ijSSffl3ns„ 

[0078] a fc, mmmm3 (14) commi*. 
*E:£©ffi»**tt*jhH£©ffc«a» o r sgs 1 » 
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fc L Tin >t 

[ 0 0 7 9 ] *fc. mmconm3 vammmsmtc 
*h.»t. ft«f^©nniiHi«7c(c^ram««j»ULr 

K«rm©^SffnNH$^«:9r0l^raminK« 

fc^u c©»^KB»iB««f«*ja. 
c 0 0 8 0 ] * &. mcmm<DBm2 ©<t 5 ^festti 

SW-T S t *> tt > * - *JfflSKffiSE L/cfe© 

10 JCBftf,ftl>„ fcr, t>*-«lK«^Lfc 

t^tca. -fe > $ - «sj3EK*fi!^ urus^sr 
sf^f tb . sii^©^is^tff$gft 4 4 fsmtcmn 
r^fcasftra. ate*** mas© ffi* * 

©*S**f 1 i!.g^4Ta < , 

[0 08 1 ] *fc. C©J:9(C«MMI«|B|«-7BVrL-r 
t><*8£\ M6^©fB^r--fe>^-^6©jifi*iSffr 

20 li„ •e-C/r-fe>^-4©-?>«JBJ'5-CC©^-y3>*5A 

> * Ltt^SA-ya >©^<f©^SB^tf$g 
«««Stt L TT *, 6 1 » . K^%Sff©y ■! - y g > * -c 

> * -B/<- y a >^*>tt*J!fia? 4 ft £3&5Mc*f Lr . 
«»r©fif9fa!*fli|»iJ{cflW{bLraorfcJtt>. sit© 

«*-cB«»f©«?ffai*fl!!©ja5i54**rr * tra^K, 
£:©«««* 6*©«afsi 4 ft 

30 fe, c©»&©y(-y g >^to tt © :6ra t- T?tti ^^> 6 
s^^ft^t,, 4z>*-jcp6 1 isia^o-rs/cwrv!- 

[0 0 8 2 ] S/c. 6 jS*{CH«-Wi»l3*i 

4 »EStt* $ RA^* r M D £^A,-c L * 9 «^*s* s . 
fc»£©WSfc jW*#ifc©fl»r fc sti-c t> 

-S. W^ESSmB, M.Tompa, and H.Woll, "How to Share 

a Secret with Cheaters", Journal of Cryptoloqy, 
v.l, n.2, 1988, P pl33-138ft4£#fl3 0 *WB»C© 

40 «t5«c«RS:fiS*«>*©**siftw^(cjeij-e*s. 

[0083] 

[ ^©$131 ] «±|(iffl O/cJ; 9 cc, -CBWit B 

ztc&ic. -tz > 5? - Bfer *> m©^- * § 

»V J: t, » . B n«WT©«**R RtcSfR-j- 5 fc 
©tcB. -BN(a©tS$B*iMnBJ:t,^ C©c4 

K «t 0 -fe > jr - M©«B©^n te j: c^MW^fRM s 
ii, *fc^^Hr©^Sgii©HSf©1"n*^i>ftCift:«>^: 

50 [0084]Jfc. *!6W©if 3ftJ14 test t>* 5 JC*t(& L 
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tcmmc «fc <0 . -te > * -Mr »#WK<D^EMtlHH« * 

m&tc®3i<msm**Kkr & c i k a o ^cets^ 

*©#S2iltt$R£f#5C C*iCCJ;i5H2>$ 

[ 0 0 8 5 ] &tc. *^93©SSs)<JI6 tC*tJ&L1tmUC 
<fc 0 - aBttfft fRttgg&SC £ #f ESttf tRHfr > r 

*R£1JIi btfetftfjii*, c ti tc J: 0 *i*fflijfed: tf-fe > 

[ 0 0 8 6 ] *fc, ^W©W*«2 3*>6 2 6 (c*fl6 

iaWfl£*C©3W!5C*aattBt> * C ± K J: D . 3f£tt* 
IStLooS*icfcM £!&EgH©i?£il©fc«>©ftarS£: 
BUSTS Ctai-CSS. 
[HIf©ffi*«cl»!] 

[023 #3MI!©3eK©J&« 1 t£*>t>-c-t2> £-#5~3 
«(£*^T0 

«flMR©B»f * "JffiK-r s «fil%^-r0 

t(MRtiia;WKjiwia 

[063 *«WOjW©»»4K*il»r-b>Sr-*«5-3* 
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[07 3 ©^*©«S»4 K*sW *»*T3©|<iBI5© 

[0 s 3 *mn<Dmm<Dmm5 ic*tti&m*v>agm 

[093 *»W©*J6©B.« 5 tc *» i > r -b > * - 

ni re^isies scsfi&t -sis^cco^r ^-T0 
[0103 xmm&toBmmsictott&m&TXDtoB 

[0 1 1 3 f&feft l ©MSW*&©«>&£^T0 

[0123 fi£*0ij2©^itw^a©«^^7STia 

1 Gsmmmmm 

2 smsp 

3 ttftttfffflSB 

4 ^SSB 

5 ^-leitftiRMiifgp 
e mmimmai 

1 1 ftlBtttlMBttMaiS 

1 2 

1 3 umtmam 

2 1 ^IB^tfffR^^gR 
2 2 4>|ll]ttttMftttiflS 
2 3 #iegtti$Rtg*ftg[5 

2 4 tpwtmmnmi® 

2 5 ttttttJfttl^ 




(14) 
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r— i 



[**ttJ \ m*Tz) (**T3j 

f<ID1) f(ID2) f(ID3) 



( «*T4j 

f(ID4) 



f(ID5) *>E*«« 




F(IDj) 
FCIDi) 



F(x)=ox 2 +bx+c modp 



-Jr«L, F0D1).F(ID2) : **Tl.T2<D»Kilfl|# 

5*3 5*3 5*53 (5*z3 (553 





[Ell 0] 

of(IDl) tr>5>-;!i 


dg(ID2) 




«*T3 

i ! 23 
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^22 

nam* &n 

I 

»**Data=cH 


+ im»&*c 

c 



[012] 




